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Abstract 



The logic of reason-based preference advanced in lOsherson and Weinsteinl (|20 12f ) is ex- 
tended to quantifiers. Basic properties of the new system are discussed. 



1 Introduction 



In lOsherson and Weinsteinl (|2012l ) we proposed a logic with binary modal connective >^x that 
can be read informally as follows. 

Let formulas ip and ip be given along with a collection X of utility scales that 
measure value along various dimensions. Then ip ip iff the situation that comes 
to mind when envisioning ip being true is weakly preferred to the situation that 
comes to mind when envisioning ip being true, according to the criteria indexed 
by A. 

The utility scales can be conceived as "reasons-for-preference." For example, p might be 
dinner tonight with Mitt Romney, and q dinner tonight with Barack Obama. Then if X 
consists of the two reasons "enjoy lively conversation," and "influence policy," it might be 
true of you that q ip A q). Note that the two reasons cut in different directions: dinner 
with both would be more lively but offer less chance to influence policy. Affirming the formula 
thus results from aggregating the two considerations. Of course, you might instead have to 
evaluate just p }zx T, that is, whether dinner with Mitt is weakly better than your present 
situation (represented by the tautology T). 



Other examples are discussed in lOsherson and Weinsteinl (|2012l ). and a formal semantics 
for such sentences is presented and analyzed. The system can be seen as a propositional calcu- 
lus extended with modal binary connectives. Our present purpose i s to show how the propo- 
sitional part can be replaced with predicate calculus. It is left to lOsherson and Weinstein 
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(2012) to indicate the previous work that inspired ours, notably. iLiul ( 20081 ) : iDietrich and List 
(2009). To get started, we specify the languages under consideration, then turn to semantics. 



2 Language 

2.1 Signatures 

A quantified language is built from its "signature." 

(1) Definition: By a signature is meant a pair (L,U) where 

(a) L is a collection of predicates and function symbols of various arities. 

(b) U is a nonempty collection of nonempty subsets of natural numbers (0, 1 . . . ). 

The numbers appearing in X € U represent specific reasons for preference such as the desire 
for lively conversation in our example. A set X of reasons influences preference through ag- 
gregation of its members. If (J U G U then preference according to (J U amounts to preference 
tout court. 

2.2 Formulas 

We specify the language £(L,U) parameterized by the signature (L,U). Formulas are built 
from the following symbols. 

(a) the members of L along with the identity sign = 

(b) for each X € U, the binary connective 

(c) the binary connective A and the unary connective -i 

(d) the quantifier 3 

(e) the two parentheses, (, ) 

(f) a denumerable collection vq,Vi... of individual variables (denoted below by x, y, z). 

The set of terms is constructed from functions and variables as usual. The set jC(L, U) of 
formulas is likewise built in the usual way except that we add the clause: 

Given cp,tp 6 £(L, U) and X € U, <p i> also belongs to £(L, U). 
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Moreover, we rely on the following abbreviations. 



\/xip 


for 




iff v tp) 


for 


-■(-193 A ->tp) 


(i~d — y ib) 


for 


(->(£> V ib) 


(if <H> tp) 


for 


({f -> ip) A (ip -»• v?)) 


hi...k tp) 


for 


(V b{i...fc} tp) 


(if y x tp) 


for 


(if ^ x tp) A ->(ip hx f) 


(tp &x tp) 


for 


(if ^ x tp) A (tp hx f) 


(ip < x tp) 


for 


(tp hx <p) 


(tp ^ x tp) 


for 


(tp y x <p) 


T 


for 


Vx(x = x) 


_L 


for 





2.3 Examples 

The following formulas serve as illustration. 

(2) (a) 3x(Px y x VyPy) 
(b) 3xPx y x VyPy 

In the domain of people, [(2^ | affirms that there is someone for whom satisfying P is preferable 
to everyone satisfying it. This might well be true. For example, from my perspective, it's 
better that I discover a metric ton of gold than that everyone does (where the reasons encoded 
in X are basely materialistic). In contrast, |(2)|b jentails that someone getting the gold is better 
than everyone getting it, which might be false if it doesn't strike me as plausible that I'm the 
lucky person. 

The next example exhibits modal embedding. Consider the domain of potential automobile 
purchases. Let P refer to the purchase of an efficient gasoline car, and Q to the purchase of a 
fully electric vehicle. Finally, let the utility indices 1, 2 measure, respectively, ecological value 
and financial interest. Then 

\/x(Px -<! 3y(Qy y 2 Px)) 

says that buying an efficient gasoline car is not as ecologically useful as there being an electric 
car whose purchase is financially more attractive than buying the gas vehicle. The formula 
is true if electricity is ecologically superior to gas but consumer choice is based on narrow 
economic interest. We now turn from intuitive meaning to formal semantics. 
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3 Semantics 

Recall that a signature (L, U) consists of vocabulary (L) and sets of utility indices (U). 

3.1 Models 

(3) Definition: Let a signature (L,U) be given. By a model for the signature is meant 
a quintuple A4 = (D, W, t, u, s) where: 

(a) D is a nonempty set, the domain of M. 

(b) W is a nonempty set of points, the worlds of M. 

(c) t maps WxLto the appropriate set-theoretic objects over D. (For example, if 
Q € L is a binary relation symbol then t(w,Q) is a subset of D x D.) Identity 
is assigned to =. 

(d) u is a function from Ox Wto the real numbers. For X, {i} € U we write ux{w) 
in place of u(X,w) and Ui(w) in place of u({i},w). 

(e) s is a function from W x {A C W | ^ A} such that for all w G W and 
/ A C W, s(u;,A) € A. 

Thus, W corresponds to a set of potential situations; via i, each gives extensions in D to 
the vocabulary in L. The function ux measures the utility of worlds according to the con- 
siderations encoded in X 6 U. Finally, given a world wq and a set A of worlds, s selects a 
"cognitively salient" member of A, where salience may depend on the vantage point wq. 

3.2 Propositions 

Subsets of worlds are called propositions. In the context of a given model, our semantic 
definition assigns a proposition (subset of W) to each formula. 

Fix a signature (L,U), and let a model M. = (D, W, t, u, s) be given. By an assignment 
(for M) is meant a map of the individual variables of £(L, U) into D. Given a variable x and 
assignment d, an x variant of d is any assignment that differs from d at most in the member 
of D assigned to x. Assignments are extended to terms of £(L,U) in the usual way. 

(4) Definition: Let a model M. = (D,W,t,u, s) and assignment d be given. For ip € 
£(L,U), the proposition y>[.M,<i] is defined as follows. 

(a) If (p is Pt\ . . . t n for P € L and terms t\...t n then: 

tp[M,d] = { W £W\ (d(h) . . . d(t n )) et(w,P)}. 

(b) If (p is the negation ^6 then ip[M,d] = W\6[M,d]. 
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(c) Hip is the conjunction (9 A ip) then tp[M,d] = 9[M,d] r\ip[M,d]. 

(d) If tp is the existential Bxip then <p[M,d] is the set of w £ W such that w € 
^[•M, ef] for some x variant d' of d. 

(e) If 99 has the form (6 tx VO for l£0, then Ai,d] = if either 9[M,d] = 
or ip[ A4, d] = 0. Otherwise: 

tp[M,d] = {w e W | u x (s(w,^[A^,d])) > ux(a(it;,^[.M, <*]))}■ 

Thus, relative to Ai and d, the formula (0 VO expresses the null proposition if evaluating 
it requires that s choose a world from 0. (Preference makes a covert existential claim in 
the present theory, namely, that there is something to choose between.) Otherwise w G W 
belongs to the proposition expressed by (6 VO just i n case the world chosen by s to 
represent 0[A^,d] has greater X-utility than the world chosen by s to represent ?/>[.M,<i] 
where s's choices depend on the current situation w. Informally, we think of s as choosing 
the most similar world to w among those available in the proposition at issue. 

We extract the assignment-invariant core of a formula's proposition in the standard way. 

(5) Definition: Let ip € £(L,U) and model M = {D,W,t,u, s) be given. We write 
</?[.M] for the intersection of </j[.M,<i] over all assignments d. 

It follows that for closed (p € £(L, U) (no free variables), <p[ M. ] = ip[M, d] for any assignment 
d. 



3.3 Global modality 



We can express global modality in the sense of iBlackburn et al.l (|200ll . §2.1) in the following 
way. Choose any X S U, and for ip € £(L, U) define: 



Dip = f hx ~«p) and <)ip = f (ip ^ x <p)- 



(6) 

Then unwinding clause [(4)^ ] of our semantic definition yields: 

(7) Proposition: For all <p e £(L,U), models M = (D,W,t,u,s), and assignments d: 

(a) n<p[M,d] ^ iff U<p[M,d\ =Wiff <p[M,d] = W. 

(b) Q<p[M,d] ^<biE0<p[M,d] =VnE<p[M,d] # 0. 

As an immediate and more perspicuous corollary, we have: 

(8) Corollary: For all closed ip E £(L,U), models M = (D, W, t, u, s): 

(a) Otp[M] 7^0 iff n<p[M] =W iff <p[M\ =W. 



(b) Op[M] ^ iff 0<p[M\ 



ffi<p[M] + 
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4 Basic properties of quantified preference logic 
4.1 Expressive power of modal formulas 

It is worth verifying that our modal vocabulary allows additional propositions to be expressed. 
(9) Definition: 

(a) The modal depth of formulas is defined inductively. First-order (non-modal) 
formulas have modal depth zero. If <p, ip € L have respective modal depths m, n 
then (p ip has modal depth 1 + max{m, n}. 

(b) We say that a model A4 has a modal hierarchy just in case there are closed 
formulas <po,<pi ... such that for all n > 0: 

(i) (p n has modal depth n; 

(ii) for all closed tp € C of modal depth n or less, (p n+ \[A4 ] ^ tp[ M. ]■ 

(10) Definition: Let N = (D, W, t) be the first three components of a model, missing just 
the utility and selection functions, u, s. Notice that (D,W,t) assigns a proposition 
^[N] C W to each non-modal tp € C. We call J\f a normal core just in case D 
is countable, W is countably infinite, and there is non-modal, closed ip £ C with 

Now fix a countable signature (L,U). The following proposition reveals the near ubiquity 
of modal hierarchies. 

(11) Proposition: Let TV = (D,W,t) be a normal core. Then there is a utility function 
u : U x W ->■ 5? and a selection function s:Wx{ACW| A/i}^W such that the 
model A4 = {D,W,t,u,s) has a modal hierarchy. 

Proof: Choose utility index X G U, let J\f = (D,W,t) be a normal core, and fix closed, 
non- modal tp 6 C with ^ ^ W. By replacing tp with its negation if necessary, we 

can ensure that tp[M] has at least two elements. Let ipo be tp and let (p n +i be (T -<x ¥>n)- 
Observe that for all n G N, ip n has modal depth n. We will define s and u in such a way that 
ipo, tpi . . . is a modal hierarchy for M. = (D,W, t, u, s). 

Let {wo,wi, . . .} enumerate W. Since ip[N] = ipo[Af] has at least two elements, we may 
assume without loss of generality that {wo,wi} C ip [N]. Let u be any utility function that 
meets the conditions: 

(12) ux(wq) = and for all i > 0, ux(wi) = 1. 
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It remains to specify the selection function s, and to show that it generates a modal hierarchy. 
This is achieved by inductively defining a sequence of "partial selection" functions s n , n € N . 
At stage n, the partial selector s n defines a partial model M n = (D, W, t, u, s n ) which yields 
a proposition x[.M n , d] for each assignment d, and each x £ £ of modal depth n or below. It 
will be easy to see that for each such % an d d, x[M n , d] = x[ -M., d] where M. = (D, W, t, u, s) 
with (J n s n C s. Let *p n denote the family of nonempty propositions expressed by formulas of 
modal depth n or below with arbitrary assignments of members of D to their free variables. 
It is easy to verify that *}3 n is countable. At stage n = 0, we let sq = 0. 

For stage n + 1, we will define s n +i so that: 

(a) s n+ i is defined for every pair (w, X) where w € W and X € *}} n ; hence, for every 
assignment d and x S £ of modal depth n or below, x[A4 n ,d] is well defined. 

(b) ip n+1 [M n+ i) 0<p n hence ip n+1 [M] ^<p n ; 

Moreover, at every stage n, it will be the case that {wo,wi} C y n [A^ n ]- I n particular, 
{woi^i} C y?o[-A^o] — i J [-^'} follows from our choice of 

Now we complete stage n + 1. For all to 6 W, set s n +x(w, W) = u>o (hence we always draw 
wo from the proposition expressed by T). For all w S W and all C € — {v? n [ A4 n ], W}, 
choose s n +i(w,C) to be an arbitrary member of C. For the remainder of s n +i, choose 
A C W — {t^o, ^i} such that ^4 {i? — {^o, ^i} | B 6 Such an A exists because is 

countable. For all w G W, we define: 



s n+ i(i(;,( / 9 n [A4 n J) = <^ _ 

1 t^o otherwise. 



It follows immediately from (12) that (p n +i[-M n +i] = AL) {u>o,wi} *p n . □ 



A natural question about Proposition (11) is whether modal hierarchies still appear when 



models satisfy various frame properties. To illustrate, model A4 = (D,W,t,u,s) is called 
"reflexive" just in case for all w € W and A C W, if w £ A then s(w,A) = w. Reflexivity 
embodies the idea that the actual world is closer to home than any other world. Several 



frame properties are examined in lOsherson and Weinsteinl (|2012l ). and also below. In the 



case of reflexivity, the foregoing proof can be adjusted to show that any normal core can be 
extended to a reflexive model with modal hierarchy. We leave unexplored the larger project 
of characterizing the frame properties that allow modal hierarchies, or identifying natural 
properties that do not. 



4.2 Undecidability of satisfaction 



Suppose that the sig nature (L,U) c ontains two unary predicates P,Q 6 L. Then it follows 
from the argument in iKripkd (|1962l ) that: 



7 



(13) Proposition: The satisfiable subset of £(L, U) is not decidable. 



Kripke's argument hinges on a mapping from first-order sentences with just the binary relation 
symbol R to modal sentences that replace Rxy with (){Px A Qy). On the other hand, the 
validities are axiomatizable: 

(14) Proposition: If the signature is effectively enumerable then so is the set of valid 
formulas in quantified preference logic. 

This fact follows from Proposition |(19)[ below. 
4.3 Size of models 

Suppose that the signature contains a binary predicate G. Then the upward Lowenheim- 
Skolem property fails to apply to quantified preference logic. Indeed: 

(15) Proposition: There is ip G £(L,U) such that: 

(a) Some model (D,W,t,u,s) with D countable satisfies ip. 

(b) No model (D,W,t,u, s) with D uncountable satisfies (p. 

PROOF: Basically, ip says that -< is a lexicographical order on D x D; such an order cannot 
be embedded in (5ft, <) if D is uncountable. For typographical simplicity, we choose X G U, 
and write -< in place of -<x- 

Specifically, we take p> to be the conjunction of the following formulas. 

(16) (a) VxVy(x + y -»• {(Gxx ~< Gyy) V {Gyy ~< Gxx)) 

(b) Vx 1 y 1 x 2 y2((Gxiy 1 -< Gx 2 y 2 ) o {{Gx x x\ < Gx 2 x 2 ) V ((xi = x 2 ) A (Gy\y\ -< 
Gy 2 y 2 )))) 

Let a model M. = (D, W, t, u, s) and wq € W be given with wq € ip[M ]. We define: 
X = {u(s(w ,Gxx[M,d(a/x)})) \ a G D}. 



Then (16)™ implies that X (a set of reals) has the same cardinality as D. Define: 



Y = {u(s(w , Gxy[M,d(a/x, b/y) ])) \ a,b G D}. 
Then (16)|b J implies that (Y, <) is isomorphic to the lexicographic ordering of X x X. 



We leave to the reader the verification that <p is satisfiable in a model with countable do- 
main. On the other hand, suppose that the domain is uncountable, whence X is uncountable. 
Then the existence of an isomorphism between (Y, <} and the lexicographic ordering of X x X 
contradicts the separability of the real line. □ 
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4.4 Preorder models 



We can recover the upward Lowenheim-Skolem property by introducing a more general way 
to compare the value of worlds. Recall that a (total) preorder is transitive, connected, and 
reflexive over its domain. Given a signature (L,U), we achieve more generality by replacing 
it in a model (D, W, t, u, s) with a map > from U to the set of preorders over W. [We write 
>x for >(X), X € U.] In such a model {D,W,t, !>,s), we evaluate (6 (Zx ip) according to 
the following rule, in place of |(4)^ l 



pjg If <p has the form (9 hx ip) for IeU, then <p[M,d] = if either 0[M,d] 
or ip[M,d] = 0. Otherwise: 

tp[M,d] = {weW\ s(w,9[M,d]) > x s(w,ip[M,d})}. 



In what follows, we'll call the semantics based on |(4)p preorder logic. The original semantics, 
based on |(4)^ 1 will be called utility logic. It is easy to see that utility logic is a special case of 
preorder logic (since assigning utilities to worlds preorders them). Also, it is straightforward 
to show that the formula ip in the proof of Proposition |(15) is satisfied in a preorder model 



with uncountable domain D. Indeed, the following Lowenheim-Skolem Theorem holds for 
preorder models. 

(17) Proposition: Let (D,W,t, >, s) be a preorder model for a countable signature. 

(a) If W is infinite, then for every infinite cardinal k there is a preorder model 
M 1 = (D', W', t', >', s') such that card(W') = k and for every sentence tp, 

M \= tp if and only if M' \= ip. 

(b) If D is infinite, then for every infinite cardinal k there is a preorder model M! = 
(D',W',t',\>',s') such that card(Z?') = k and for every sentence ip, 

M \= ip if and only if M' \= ip. 

Despite the greater generality of preorder logic, and the contrast between Propositions | ( 1 7)| 
and |(15)"| ^ ne distinction between utility and preorder models is not discernible by formulas. 
Indeed: 

(18) Proposition: A formula 6 is valid in the class of utility models if and only if it is 
valid in the class of preorder models. 

Finally, the next proposition shows that the set of formulas which are valid in preorder models 
(and hence utility models, by the preceding proposition) is axiomatizable. We assume that 
the signature is effectively enumerable. 



9 



(19) Proposition: The set of formulas which are valid in preorder models is effectively 
enumerable. 



Proofs of Propositions p7)| [(18)1 and [(19)1 are given in the Appendix. 



4.5 Generalized preference logic 



Relian ce on utilities to express preference has a long history in economics e.g. Jvon Neumann and Morgenstern 



(1 19441 ). Proposition |(18)| provides some justification for this approach inasmuch as the more 



general preorder logic does not change the class of validities, compared to utility logic. Indeed, 
validity is preserved in utility logic even if the range of u is limited to the rationals (since 
every countable preorder is isomorphic to the natural ordering of a subset of rationals). 

A yet more general logic is presented in Osherson and Weinstein ( 20121 ). We call a quadru- 



ple {D, W, t, r) a generalized model for signature (L, U) if D, W, and t are as before, and r is a 
mapping from WxDto the set of preorders over nonempty propositions (nonempty subsets of 
W). The selection function s no longer appears since propositions are now compared directly 
rather than via representative worlds chosen by s. In this kind of model we evaluate (9 ip) 
according to the following variant of |(4) 



[(4j| f If ip has the form (0 hx if>) for X € U, then <p[M,d] = if either 0[M,d] = 
or ip[M,d] = 0. Otherwise: 

<p[M, d] = {w € W | 9[ M., d] comes no earlier than tp[A4,d] in r(w, X)}. 



In lOsherson and Weinstein! (120121 ) we analyze the relation between generalized models and 
utility models in the sentential context. For quantified preference logic, matters are less clear 
and we leave the following question open. 

(20) Open Question: Are the set of formulas valid in utility models the same as the 
formulas valid in generalized models? 

An affirmative answer would provide further evidence for the sufficiency of the utility approach 
to preference. Of course, validity might be preserved between logics when all their models 
are considered but break down if attention is limited to certain subsets. The next section 
illustrates subsets of models that are defined by natural properties. For the remainder of the 
discussion, only utility models (introduced in Section [3]) are at issue. 
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5 Subclasses of utility models 



5.1 Metricity 



Many interesting properties of a mode l {D,W,t,u,s) can formulated just in terms of W and 
s (the model's "frame"). For example. lOsherson and Weinsteinl (|2012l ) consider the following 
way to express the idea that s chooses "the nearest world." 



(21) Definition: A model (D,W,t,u,s) is metric just in case there is a metric d:Wx 
W -> 3? such that for all w G W and / A C W, s(io,A) is the unique d-closest 
member of A to 



Note that a model is metric only if d-closest worlds exist (there are no chains of worlds ever d- 
closer to a given world). It is easy to see that in a metric model the set of worlds is countable. 
There are several properties of models that are implied by metricity. Here we focus on: 



(22) Definition: A model (D,W,t,u,s) is transitive just in case for all A, B,C C W 
with A,B ± 0, and w G W, if s(w ,A U B) G A and s(w ,B U C) G B then 
s(w , AuC) = s(w , A U B). 



Exploiting our quantificational apparatus, we can write a formula that is true in all transitive 
models but not valid. We assume that the signature includes the predicate P. For notational 
ease, we suppress the X on «x- 



(23) Proposition: Let ip be the conjunction of the following formulas. 

(a) Vxy(x y — > (Px ^ Py)) 

(b) \/xyz ((x^yAy^zAx^z)^ ((((Px V Py) w Px) A ((Py V Pz) w Py)) -> 
(Px V Pz) rj Px)) 

Then is invalid but valid in the class of transitive models. 



The proposition can be viewed as expressing the transitivity of revealed preference, e.g., 
(Px V Py) k, Px says that Px is chosen from the mutually exclusive options Px, Py. 

Proof: Let model M = (D,W,t,u,s), wq G W and assignment d be given. Let 
Px[M,d] = A, Py[M,d] = B and Pz[M,d] = C. If any of d(x) , d(y) , d(z) are identical or 
either A or B are empty then we are done. Otherwise, in the presence of pQfa (PxVPy) rj Px 
and (Py V Pz) w Py imply respectively that s(wq, AuB) G A and s(wq, BUC) £ B. So tran- 
sitivity implies s(wo, AuC) = s(wq, AuB) which entails wq G (PxVPz) « (Px\J Py){ M, d]. 
So the proposition follows by the transitivity of s» from u;o G (Px V Py) ss Px[A4, d\. □ 
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5.2 Beyond the frame 



Rational agents might not be able to discriminate between isomorphic worlds. To formulate 
this idea, fix a signature (L, U), and let model M. = (D,W,t,u, s) be given. We say that 
v, w G W are isomorphic (v ~ w) just in case there is a permutation h of D such that for all 
Q eh, h (applied component- wise) maps t(v,Q) onto t(w,Q). 

(24) Definition: Model (JD,W, t, u, s) is utility-invariant just in case for all isomorphic 
v, w G W, ux(v) = ux(w) for all IgD. 

This is not a frame property because all components of the model are involved in its for- 
mulation. Validity in the utility-invariant models doesn't imply validity in the strict sense. 
Indeed, we have: 

(25) Proposition: Let signature (L,U) be given with L finite, and distinct 1,7 £ U. 
Then there is invalid p € £(L,U) that is valid in the class of utility-invariant models. 

Proof: There is % G £(L,U) such that for all models M = (D,W,t,u,s), x[M]=W ift 
| D | = 2. Hence, by the finitude of L and the presence of identity, there is closed, satisfiable 
ip € £(L, U) such that for all models M. , if W\ , W2 € ip[M] then w\ ~ wi- Let the promised 
ip be: 

(ip A (^ y x T) A T)) -> ((^ A (^ ^ x T)) w : y (V- A (^ T))). 

We indicate why ip is invalid. The antecedent of p> is easily seen to be satisfiable, and a 
V>-world satisfying ip A (ip >~x T) need not be the same world that satisfies ij) A (ip >-y T)); 
and ux may be chosen to be injective. 

On the other hand, suppose that model M = (D,W,t,u,s) is utility-invariant and let 
1^0 £ W. Suppose that the antecedent of ip is satisfiable in M. (otherwise, we are done). Then 
(ipA(ip y x T)[M] 7^0 and (ipA(ip y Y T))[M] + 0. So, let w x = s(w , (ipA(ip y x T))[M}) 
and u>2 = s(wo,ip A (ip >-y T)))[M.\). Then each of w\,W2 satisfies ip so w\ ~ u;2- Hence 
^x('^i) = ux(w2) by utility-invariance. □ 

6 Anonymity 

Our final topic concerns the manner in which utilities are associated with formulas. First, a 
condition is exhibited that makes the utility of a conjunction depend on just the utilities of 
each conjunct separately. For example, according to this condition the vocabulary appearing 
in a conjunct is not permitted to influence the utility of the conjunction; rather, the conjunct 
contributes its utility "anonymously." A second condition is then introduced that entails a 



12 



similar kind of anonymity for the contribution of utility indexes 1 and 2 to the aggr e gated 



utility {1,2}. The material in this section is inspired by the discussion in lKrantz et al.l (|1971 
§7.2). 

6.1 Decomposing the utility of conjunctions 

Let a signature (L,U) be given with predicate P G L. Conjunctive anonymity with respect 
to P is expressed by the following formula. (To lighten notation, we suppress X G U in 
subscripts.) 

(26) ip = f Vxy((Px « Py) -> Vz((Px A Pz) w (Py A Pz))) 

The next proposition gives the sense in which ip causes the utility of Px A Py to be a function 
(F) of the utilities of Px and Py. 

(27) Proposition: Let model M = (D, W, t, u, s) be given with wo G tp[ M ]. Then there 
is a function F : 9? 2 — >• 3? such that for all assignments (i with Px A Py[ .M, d] ^ 0, 

m(s(w ,^ APy[M,d])) = F(u(s(w ,Px[M,d})), u(s(w , Py[M,d]))). 

Proof: For numbers of the form u(s(wq, Px[M, d])) and u(s(wq, Py[M,d])) define: 

(28) F(u(s(w ,Px[M,d})), u(s(w , Py[M,d]))) d = u(s(w ,Px A Py[M,d])). 

For all other numbers ri,r2, i ? (ri,r2) is defined arbitrarily. We must show that F is a 
function. For this purpose, let variable q be given, and suppose that 

(29) u(s(w ,Px[M,d])) = u(s(w ,Pq[M,d})). 
To finish the proof it suffices to show that 

(30) u(s(w ,PxAPy[M,d})) = u(s(w ,Pq A Py[M,d])), 

the second argument of F being treated in the same way. It follows immediately from |(29)| 



that wq G (Px ph Pq)[M,d], hence by (26) 



w G ((PxAPy) w (PqAPy))[M,d], 

which implies |(30)[ □ 

Observe that ip and Proposition |(27)| can be formulated with disjunction in place of con- 
junction — or with many other formulas. The proof proceeds in the same way. 



13 



6.2 Decomposing a complex utility index 

Suppose for this section that the signature (L, U) contains unary PgL along with {1}, {2}, {1, 2} G 
U. Define: 

(31) if = Vxy( ({Px Py) A {Px « 2 Py)) -> (Px » li2 Py) ). 

Then <p implies that the contributions of 1 and 2 to the complex utility index {1,2} can be 
separated then brought back together via a binary mapping on SR. Specifically: 

(32) Proposition: Let model M = (D,W,t,u, s) be given with wq G Then there 
is a function F : 3ft 2 — > 5? such that for all assignments d: 

ui ;2 (s(wo,Pa;[.M,d])) = F(ui(s(w ,Px[M,d])), u 2 (s(w ,Px[M,d]))). 
Proof: Call a pair (p, q) G Sft 2 critical just in case there is an assignment <i such that 

(33) (a) p = u 1 (s(w Q ,Px[M,d])) 
(b) q = u 2 (s(w ,Px[M,d])). 



Let F : !R 2 — >• 5ft be such that for any critical pair (p, q) as ir j(33) F(p, q) = ui^{s(wq, Px[A4,d])). 



The behavior of F on noncritical pairs is arbitrary. Suppose that for some assignment d': 

(34) (a) p = Ul (s(w ,Px[M,d'])) 
(b) q = u 2 ( S (wo,Px[M,d'])). 

To verify that F is a function, thereby completing the proof, we must show that 

(35) Ul , 2 (s(w ,Px[M,d])) =u h2 (s(w ,Px[M,d f })). 

Let y be a variable distinct from x, and let d" = d(d'(x)/y). From (33) and | (34)] we infer: 



■wo 6 P^ ~i P2/[-M,cZ"] and t^o £ Px sa 2 Py[.M,d"]. From (31) we then obtain u;q G 



Px w 1)2 Py[.M,d"] from which [(35)] is an immediate consequence. □ 
Appendix 

We present proofs of Propositions | ( 1 7) j | ( 1 8) | and |(19)| from Section I4T41 All three proofs elabo 



rate a construction that appears in the demonstration of Theorem (55) in lOsherson and Weinstein 



(j2012[ ). Specifically, the earlier construction can be adapted to show that there is an effect 



1VC 



translation from sentences cp G £(L, U) to formulas </^(x) of first-order logic, and a map from 
preorder models M. = {D,W,t, >, s) to relational structures Fm such that 
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(36) w€<p[M] iff JF M |= rf[w]. 



Moreover, assuming that (L,U) is recursive, there is a recursively axiomatizable first-order 
theory T in the signature of J~m such that 

(37) for every preorder model A4, Fm |= T 
and 

(38) for every first-order structure A, if A \= T, then for some preorder model M, A = J~m- 



Proposition (19) now follows from the completeness theorem for first-order logic, since (36) 
|(37)| and (38) imply that ip € £(L, U) is valid in preorder logic if and only if Vxtp^(x) 



is a consequence of T. In like fashion, Proposition (17) follows from the Lowenheim-Skolem 
Theorem for first-order logic. Proposition | ( 1 8)| now follows immediately, since every countable 
preorder model is induced by a corresponding utility model, a consequence of the fact that 
the rational numbers are universal among countable linear orders. □ 
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